\chapter{Dane testowe}
\label{chap:etap3-daneTestowe}

\section{Źródło danych}
Dane wykorzystane do testowania rozwiązania zostały pobrane ze~strony http://kolej.one.pl/. Strona ta zawiera rozkłady jazdy około 16 tysięcy pociągów, których trasy obejmują całą Polskę. 
Z~danych tych zaimportowano do projektu około jedną trzecią -- 5 tysięcy pociągów, czyli około 50 tysięcy pojedynczych bezpośrednich połączeń międzymiastowych, łączących ze~sobą około tysiąc stacji.
Mimo, że są to jedynie połączenia kolejowe, duża ich liczba pozwoliła na testowanie poprawności działania i~wydajności algorytmu.

\section{Pozyskiwanie i przetwarzanie}
Rozkłady jazdy konkretnych pociągów na wyżej wymienionej stronie można obejrzeć pod adresem http://mapa.kolej.one.pl/search_train.php, podając jako argument \emph{id} numer wybranego pociągu, z~zakresu 66000--82000.
Dzięki temu można zastosować skrypt w~języku PHP, wczytujący rozkład pociągów o~kolejnych numerach.
Stronę z~rozkładem można łatwo przeanalizować, wyszukując kolejne nazwy stacji, godziny przyjazdów i odjazdów.
Ponieważ daty kursowania i~nazwy przewoźników nie były zapisane w~żaden ustandaryzowany sposób, dane te zostały wygenerowane losowo.
Do każdego pociągu przypisany został zakres dat kursowania, dni tygodnia, w~które pociąg kursuje i nazwa przewoźnika.
Połączenia zostały zapisane do plików tekstowych w~formacie DSV (\emph{delimiter-separated values}). 
Każda linia pliku zawierała informację o~jednym połączeniu międzymiastowym, w~tym godziny odjazdu i~przyjazdu i~dni kursowania.
Częścią stworzonej aplikacji była klasa służąca do wczytywania danych z~plików DSV do grafowej bazy danych.
Wczytanie każdej linii z~pliku powodowało wygenerowanie nowej krawędzi w grafie.